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Abstract. We study the growth rate of the number of maximal arithmetic 
subgroups of bounded covolumes in a semi-simple Lie group using an extension 
of the method due to Borel and Prasad. 



1. Introduction 

A classical theorem of Wang [Wj states that a simple Lie group not locally 
isomorphic to SL2(M) or SL2(C) contains only finitely many conjugacy classes of 
discrete subgroups of bounded covolumes. This theorem describes the distribution 
of lattices in the higher rank Lie groups, it also brings an attention to the quan- 
titative side of the distribution picture. By now several attempts have been made 
towards a quantitative analogue of Wang's Theorem but still very little is known. 

The problem of determining the number of discrete subgroups of bounded co- 
volumes naturally splits into two parts: the first part is to count maximal lattices 
and the second, to count subgroups of bounded index in a given lattice. A recent 
project initiated by A. Lubotzky in [LJ resulted in a significant progress towards 
understanding the subgroup growth of lattices, which also allowed to formulate 
general conjectures on the asymptotic of the number of lattices of bounded covol- 
umes in semi-simple Lie groups (see [BGLMj . |GLP) . |LNj and |LS| V In this paper 
we consider another part of the problem: we count maximal lattices in a given 
semi-simple Lie group. 

Let if be a product of groups Hs{ks), s G S, where S* is a finite set, each kg is 
an archimedean local field (i.e. fc^ = R or C) and Hs{ks) is an absolutely almost 
simple fcg-group. Then if is a semi-simple Lie group. Throughout this paper we 
shall consider only semi-simple Lie groups of this form. We shall assume, moreover, 
that H is connected and none of the factors Hs{ks) is compact or has type Ai. In 
particular, H can be a non-compact simple Lie group (real or complex) not locally 
isomorphic to SL2(M) or SL2(C). 

Let m%{x) and 'mJj^{x) denote the number of conjugacy classes of maximal co- 
compact irreducible arithmetic subgroups and maximal non-cocompact irreducible 
arithmetic subgroups in H of covolume less than x, respectively. If the real rank of 
H is greater than 1, then by Margulis' theorem |Ml Theorem 1, p. 2] these numbers 
are equal to the numbers of the conjugacy classes of maximal uniform and non- 
uniform irreducible lattices in H of covolume less than x. In the real rank 1 case 
there may also exist non-arithmetic lattices which we do not consider here. 

Theorem 1. A. If H contains an irreducible cocompact arithmetic subgroup (or, 
equivalently, H is isotypic), then there exist effectively computable positive constants 
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A and B which depend only on the type of almost simple factors of H , such that 
for sufficiently large x 

< TO^(x) < x^^^^'l 

where (3{x) is a function which we define for an arbitrary e > as P{x) — C{logxy, 
C = C(e) is a constant which depends only on e. 

B. // H contains a non-cocompact irreducible arithmetic subgroup then there exist 
effectively computable positive constants A' , which depends only on the type of al- 
most simple factors of H , and B' depending on H , such that for sufficiently large x 

x^ < m^"(x) < x^'. 

Conjecturally, the function (3{x) in part A can be also replaced by a constant 
and the constant B' in part B depends only on the type of almost simple factors of 
H. This would require, in particular, a polynomial bound on the number of fields 
with a bounded discriminant. The existence of such a bound is an old conjecture 
in number theory which is possibly due to Linnik, it appears in a stronger form as 
Conjecture 9.3.5 in H. Cohen's book |Coh| . In fact, as a corollary from the proof of 
Theorem 1 we can show an equivalence of the conjecture "P{x) — const" to Linnik's 
conjecture (see Sect. I6.6|) . 

Theorem 1 is motivated by the problem of distribution of lattices in semi-simple 
Lie groups. An application of this results and its corollaries in Section 6 to the 
problem is a part of a joint work with A. Lubotzky [BLJ. 

Concluding the introduction let us briefly outline the proof of the theorem. Our 
method is based on the work of Borel and Prasad |BP| . What makes our task 
different from the results in 'BP] is that besides proving the finiteness of the num- 
ber of arithmetic subgroups of bounded covolumes we want to give bounds or, at 
least, asymptotic bounds for the number. This requires certain modifications to 
the method on one side and some special number theoretic results on the other. 
In Proposition 13.31 we improve a number theoretic result from ^BP. Sect. 6] which 
enables us to effectively count the possible fields of definition of the maximal arith- 
metic subgroups. The proof of this proposition is technical and can be safely skipped 
in the first reading. The key ingredient for a good upper bound for the number of 
fields is an extension of a recent work of J. EUenberg and A. Venkatesh [EVj . which 
we formulate in Proposition l3.1l and for which the proof is given in Appendix. After 
bounding the number of possible fields of definition k, we count admissible /c-forms, 
corresponding collections of local factors and conjugacy classes of arithmetic sub- 
groups. Here we use some Galois cohomology techniques, the Hasse principle and 
basic number theoretic Proposition 13.21 Altogether these lead to the proof of the 
upper bounds in Theorem 1 given in Section 4. The lower bounds are easier, they 
are established in Section 5. 
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this project valuable number theoretic support. This research was carried out while 
I held a Colda-Meir Postdoctoral Fellowship at the Hebrew University of Jerusalem. 
I also would like to thank for hospitality the MPIM in Bonn where a part of this 
work was completed. 
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2. Preliminaries on arithmetic subgroups 

The aim of this section is to give a short account of the fundamental results 
of Borcl and Prasad ( |BP| . [P]) which will be used in this paper. We would like 
to encourage the reader to look into the original articles cited above for a better 
understanding of the subject. Our modest purpose here is to settle down the 
notation and recall some formulas for the future reference. 

2.1. Throughout this paper fc is a number field, Ok its ring of integers, V — V{k) 
the set of places (valuations) of k which is the union of Voo{k) archimedean and 
Vf(k) nonarchimedean places, and A = is the ring of adeles of k. The number 
of archimedean places of k is denoted by a{k) — #Voo(^)- Let ri(fc), r2(fc) denote 
the number of real and complex places of k, respectively, so a{k) = ri(k) + r2(fc). 
As usual, Vk and hk stay for the absolute value of the discriminant of k/Q and the 
class number of fc. For a finite extension I of fc, 2?;/^ denotes the Q-norm of the 
relative discriminant of I over fc. 

All logarithms in the paper are in base 2 unless stated otherwise. 

2.2. Let G/fc be an algebraic group defined over a number field fc such that there 
exists a continuous surjective homomorphism (jj : G(fc(X'QM)° — > H with a compact 
kernel. We shall call such fields fc and fc-groups G admissible. If 5 C Voo{k) is the 
set of archimedean places of fc over which G is isotropic (i.e., non-compact), then 4> 
induces an epimorphism Gs — Yives ^{^v)° — > H whose kernel is a finite subgroup 
of Gs. 

We consider G as a fc-subgroup of GL(n) for large enough n and define a subgroup 
r of G(fc) to be arithmetic if it is commensurable with the subgroup of fc- integral 
points G(fc) n GL(n, Ok), that is, the intersection Pn GL(n, Ok) is of finite index in 
both P and G(fc) n GL(n, Ok). The subgroups of H which are commensurable with 
(/>(P) for some admissible G/fc are called arithmetic subgroups of H defined over the 
field fc. 

We restrict ourselves to the irreducible lattices which implies that in the defi- 
nition of the arithmetic subgroups it is enough to consider only simply connected 
absolutely almost simple algebraic groups G (see [Ml Chapter 9.1]). 

2.3. A semi-simple Lie group contains irreducible lattices if and only if all its 
almost simple factors have the same type (H is isotypic). For example, we can take 
H = SL(2,]R)'^ X SL(2,C)'' or H ^ SO(pi,gi) x 80(^2,92) (pi + qi ^ P2 + 92), 
but in SL(2,R) x SL(3,M) all lattices are reducible. Sufficiency of this condition is 
provided by the Borel-Harder theorem |BH] and its necessity is discussed e.g. in 
[Ml Chapter 9.4]. Note that in general the assumption that H is isotypic does not 
imply that H contains non-uniform irreducible lattices as is shown by an example 
due to G. Prasad (see Prop. 12.31 in D. Witte Morris, Introduction to Arithmetic 
Groups, preliminary version of the book available from the author's website at 
http://people.uleth.ca/"dave. morris). This is the reason why we have to impose an 
additional assumption concerning the existence of non-uniform irreducible lattices 
in part B of the theorem. 

2.4. The methods of Borel-Prasad require a considerable amount of the Bruhat- 
Tits theory of reductive groups over local fields. We assume familiarity with the 
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theory and recall only some basic definitions. An extensive account of what we 
need can be found in Tits' survey article [T] , 

Let K he a. nonarchimedean local field of characteristic zero (a finite extension 
of the p-adic field Qp) and let G be an absolutely almost simple simply connected 
ii'-group. The Bruhat-Tits theory associates to G/K a simplicial complex B = 
B{G/ K) on which G(A') acts by simplicial automorphisms which are special (which 
implies, in particular, that if an element of G{K) leaves a simplex of B stable, then 
it fixes the simplex pointwise). The complex B is called the affine building of 
G/K. A parahoric subgroup P of G{K) is defined as a stabilizer of a simplex of 
B. Every parahoric subgroup is compact and open in G{K) in the p-adic topology. 
Minimal parahoric subgroups are called Iwahori, they are defined as subgroups 
of G{K) fixing chambers (i.e., maximal simplexes) in B. All Iwahori subgroups 
are conjugate in G{K). Maximal parahoric subgroups are the maximal compact 
subgroups of G{K), they are characterised by the property of being stabilizers of 
the vertices of B. A maximal parahoric subgroup is called special if it fixes a special 
vertex of B. A vertex x G B is special if the affine Weyl group W of G{K) is a 
semidirect product of the translation subgroup by the isotropy group Wx of x in W. 
In this case Wx is canonically isomorphic to the (finite) Weyl group of the ii'-root 
system of G. If G is quasi-split over K and splits over an unramified extension of 
K, then G{K) contains hyperspecial parahoric subgroups. We refer to [Tl 1.10] for 
the definition of hyperspecial parahorics, an important property of these subgroups 
is that they have maximal volumes among all parahoric subgroups :Tj 3.8.2]. 

2.5. We shall now define a Haar measure (xonH with respect to which the volumes 
of arithmetic quotients will be computed. Of course, the final result then will hold 
for any other normalization of the Haar measure on H . The definition and most of 
the subsequent facts come from jP], [BP| . 

Let G be a semi-simple algebraic group defined over a number field k. Let 
V € Voo{k) be an archimedean place of k. First consider the case when ky = R. 
There exists a unique anisotropic R-form Gcpt of G which has a natural Haar 
measure giving the group volume 1. This measure can be transferred to G(fc^) in 
a standard way and we define fiy as its image. It is a canonical Haar measure on 
G(M). In case ky = C we have G{ky) = Gi(R) with Gi = Rcsc/rG, and we define 
fiy to be equal to the canonical measure on Gi(K). For a subset S of Voc{k) the 
Haar measure us on Gs is defined as a product oi ^y, v £ S. This also gives us a 
measure pi on & semi-simple Lie group H . 

2.6. A collection P = {Py)yeVf of parahoric subgroups Py of a simply connected 
fc-group G is called coherent if Hijey G{ky) ■ Y\y^y^ Py is an open subgroup of the 
adele group G(Afc). A coherent collection of parahoric subgroups P — {Py)yeVf 
defines an arithmetic subgroup A = G(fc) n Il^eV/ G{k) which will be called 
principal arithmetic subgroup associated to P. The corresponding arithmetic sub- 
group A' — 0(A) C H shall be also called principal. 

The covolume of a principal arithmetic subgroup A of Gs (in our case S C ^oo) 
with respect to the measure /x defined as above is given by Prasad's formula [P| 
Theorem 3.7]: 




k 



,dim(G)/2 
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where 

dim(G) and mi denote the dimension and Lie exponents of G; 
I is a Galois extension of k defined as in [P| 0.2] (if G is not a fc-form of 
type ^D4, then I is the spht field of the quasi-split inner fc-form of G, and 
if G is of type ^D4, then I is a fixed cubic extension of k contained in the 
corresponding split field; in all the cases : fc] < 3); 

s = s(G) is an integer defined in [PI 0.4], in particular, s = if G is an 
inner form of a split group and s > 5 if G is an outer form; 

T/c(G) is the Tamagawa number of G over k, since G is simply connected 
and fc is a number field Tk{G) = 1; 

£[P) — Y\v(zVj is an Euler product of the local factors Cv = e{Pv); for 
V G Vf, is the inverse of the volume of with respect to the Haar 
measure 7«w^ defined in [Pl 1.3, 2.1]. These factors can be computed 
using the Bruhat-Tits theory, in particular, e^, > 1 for every f € V/ [Pl 
Prop. 2.10(iv)]. 

2.7. Any maximal arithmetic subgroup T of H can be obtained as a normalizer 
in H of the image A' of some principal arithmetic subgroup of G(fc) (see |BP[ 
Prop. 1.4(iv)]). Moreover, the collections of parahoric subgroups which are as- 
sociated to the maximal arithmetic subgroups have maximal types in a sense of 
Rohlfs [R] (see also [CRj l. So in order to compute the covolume of a maximal 
arithmetic subgroup we need to be able to compute the index of a principal arith- 
metic subgroup in its normalizer. In a general setting the upper bound for the 
index was obtained in [BPl Sect. 2]: 

[r:A']<n^#^.#Hi(fc,C)4. [] #Se„. 

veVf 

Here n and e are constants to be defined below, so n'^'f^^ depends only on H and 
does not depend on the choice of G(fc) and A. H^(fc, C)j is a finite subgroup of the 
first Galois cohomology group of k with coefficients in the center of G defined in 
[BPl 2.10]. The order of Hi(fc, C)^ can be further estimated (see [BPl Sect. 5]), the 
following bound is a combination of Propositions 5.1 and 5.6 [loc. cit.]: 

#Hi(fc,C)5 < 2/ifn<^'^W+'^'<')+^#^(A/I?['^''l)<^", 

where 

n = r + 1 if G is of type A,.; n = 2 if G is of type B^, {r arbitrary), 
(with r even), or E7; n = 3 if G is of type Eg; n = 4 if G is of type with 
r odd; n = 1 if G is of type Es, F4 or G2; 

e = 2 if G is of type Dr with r even, e — 1 otherwise (so the center C = C(G) 
is isomorphic to {Jj/nLY and #C = n'); 

e' = e if G is an inner form of a fc-split group, e' = 1 otherwise; 

e" = 1 if G/fc is an outer form of type Dr (r even) and = otherwise; 

T is the set of places w € V/ for which G splits over an unramified extension 

of fci, but is not quasi-split over fc„. 

Finally, Se„ is a subgroup of the automorphism group of the affine Dynkin diagram 
which is coming from the adjoint group and preserving the type Qv of P^. In 
particular, #Se„ < r + 1 and #Se„ = 1 if P« is special. 
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2.8. As a result we have the following lower bound for the covolume of F: 
where 

s' = s/2 — 1 if G//c is an outer form of type D^, r even, and s' = s/2 
otherwise; 

^ = IlveVf fvi with fy = e„(#Se„)"^ = e„ if G is quasi-split over fc„ and 
Py is hyperspecial (which is true for almost all v), /„ = e„n~'^(#Se„ if G 
splits over an unramified extension of ky but is not quasi-split over fc„, and 
fv — e«(#Se„)~^ in the rest of the cases. Using the computations in |BP[ 
Appendixes A,C] it is not hard to check that > 1 for every v G Vf. 

We refer to [BP[ Sections 3,5] for more details about this formula. 

3. Number theoretic results 

3.1. Let Nk^d{x) be the number of fc-isomorphism classes of extensions I of k such 
that [I : k] = d, 2?;/^. < x, and let N{x) be the number of isomorphism classes of 
number fields with discriminant less than x. 

Proposition. For large enough positive x we have 

(i) given a number field k and a fixed degree d, there exist absolute constants 

c, 5i, 62 > such that Nk,d{x) < c'D''^x^^; 
[a) for every e > there exists a constant C — C(e) > such that 
N{x) < a;'3(^), p{x) = C(logx)'. 

Proof, (i) follows e.g. from [ EV„ Theorem 1.1]. 

(m) follows from the method of |EV| but requires some extra work, namely, we have 
to know how the implicit constants in [EV, Theorem 1.1] depend on the degree of 
the extensions in order to be sure that this does not change the expected upper 
bound. This will be carried out in detail in Appendix provided by J. Ellenberg and 
A. Venkatesh. □ 

3.2. Let Qk{x) be the number of squarefree ideals of k of norm < x. 

Proposition. 

{i) Qk[x) = — — X + o(x) for X 00; 

Cfc(2j 

(m) There exist absolute constants 63, 64 (not depending on k) such that 
Qk{x) < Vl^x''^. 

Proof, (i) is a known fact from the analytic number theory. For a short and con- 
ceptual proof we refer to \S, Theorem 14]. 

(m) As far as we do not claim that 64 = 1 the proof is easy. Consider the Dedekind 
zeta function of k: 

00 

^ — ' n 

n=l 
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an is the number of ideals of k of norm ri, s > 1. 

Let Ik{x) denote the number of ideals of k of norm less than x. We have 

Ikix) = ai + a2 + ■ ■ ■ + a[^]; 

Ck{s)-x' > Ik{x). 

Taking s — 2 we obtain 

Qk{x) < h{x) < a(2) ■ < ( Y ) < ^'i^"""^' = '^k^''- 

Here we used inequalities Cfc(2) < C(2)['=^Q1 and [A: : Q] < clogPfc. The first of them 
follows from the definition of the functions ^ and Ck , and the second is a well known 
corollary of Minkowski's discriminant bound. □ 

3.3. Finally we shall need an improved version of a number theoretic result from [BP[ 
Sect. 6]. The main idea is that instead of using absorb the small fac- 

tors in the volume formula we shall use only part of it saving the rest for a later 
occasion. This is easy to achieve for the groups of a large enough absolute rank 
while when the rank becomes small the estimates become much more delicate. 

Let G/k be an absolutely almost simple, simply connected algebraic group of 
absolute rank r > 2, so the numbers n, e, e', s' and mi < . . . < m,. are fixed and 
defined as in Sect. 2. Let 

/ r . \ [fe^Ql 



L (27r)™-+i / ■ 

Then byEHlwe have fiiH/T) > \B{Glk)Tk{G)T > \B(G/k) for every arithmetic 
subgroup V oi H which is associated to G/k. 

Proposition. There exist positive constants 5i, S2 depending only on the absolute 
type ofG, such that B{G/k) > 'D^^'D^^^^ for almost all number fields k. 

Proof. Given an absolutely almost simple, simply connected algebraic group G of 
an absolute type T and rank r, we shall show that for almost all k: 

(0 B{G/k) > vf^^'^^/^-^Vi/k if r > 30; 
(a) B{G/k) > VkVi/k if r < 30 and T is not A2, A3, B2; 
(m) B{G/k) > Vl^Vi/k if T is A3 or B2; 
{iv) B{G/k) > Vl^^Vfjl if T is A2. 

Clearly, altogether these four inequalities imply the proposition. 

Assume first that G is not a fc-form of type ^D4. We have 

[l:k]< 2; 

^_eQ(fc)-e'Q(i) ^ ^_e(a(fc)+a(i)) > _^ -^^-3[fc:Q]_ 

It is known that 

(1) h < 10' (y^) -Di 

(cf. [BP( proof of 6.1], let us point out that this bound holds without any assumption 
on the degree of the field Z); 

(2) Vi/Vl'-"^ = Vifk > 1. 
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Combining the above inequalities we obtain 



V12 



f- 

V12 



> 10-2^'2?dim(G)/2-2p^ / i 77 TJh) 




^'^ l^(7r/12)(r + l)3 11 (27r)™ 



(if G is fc-split, then s' = 0, Z = fc, 1?//^ = 1; in the non-spht case we use the fact 
that s' > 2). 

Since for i large enough rn^! ^ (27r)'"'+^ it is clear that for large enough r 



(7r/12)(r + l)3 n (27r)™.+i 
An easy direct computation shows that starting from r = 30, 

[fe:Q] 

^Q_2e'pdi.„(G)/2-2 / i ^ TT "^'^ ' ) > ^dim(G)/2-2 



> 1. 



"'/'^-l^(Vl2)(r + l)3n(27r)™.+i ^ " "'Z^' 

So for r > 30, (5 = dim(G)/2 - 2 and any field fc we have B{G/k) > V^Vi/k, the 
finite set of the exceptional fields is empty and («) is proved. 

To proceed with the argument let us remark that 
S(G/fc) > vf"''^^^^^~^VifkC, 

where c > depends only on the absolute type of G and degree d = [k : Q]. So, if 
the degree d is fixed, then for any z > which will be chosen later we have 

(3) S(G/fc) > vf'^^'^^/^-^-'Vi/kVlc > vf'^^'^^/^-^-'Vi/k, 

for all fc with Vk > c^^. Since there are only finitely many number fields with a 
bounded discriminant, ([3]) holds for all but finitely many fc of degree d. Since we 
always have dim(G)/2 > 2, this allows to assume (at least when G is not ^04) that 
the degree of fc is large enough. 

We now come to the case (ii). Let G be still not of type ^04. By the previous 
remark we can suppose that [fc : Q] is large enough. We have the following lower 
bound for Vk due to A. Odlyzko [Odl Theorem 1]: 

(4) If [fc : Q] > 10^ then Vk > 55'^^^'''> 21^'^^^''\ 
So for [fc : Q] > 10^ 

/oidim(G)/2-2-5 _.| \ ^''^^1 



\(i/12)(r 



i=l 



A direct case by case verification shows that for 5 = 1 the latter expression is 
> Vf.Vi/f^. So if we put z = dim(G)/2 — 3 in ([3]), then we obtain that for all but 
finitely many fc, B{G/k) > VkDi/}^. 
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Let now G/fc be a triality form of type ^D4. We have 
e = 2, e' = 1, n = 2, s' = 2.5, {mj = {1, 3, 5, 3}; 
[/ : fc] = 3 and a{l) < 3[fc : Q]. 
So if [k:Q]> 10^ 

/ oi 14-3-5 fi . 190 . fi \ [''■'^1 

For (5 = 1 it is > PfePj/fc. If [A; : Q] < 10^ we still have the inequaUty ([3]) (the precise 
formula for the constant c would be different but it is not essential), so for all but 
finitely many fc, again B{G/k) > VkDi/k. The case (m) is now settled completely. 

Let G/fc be of type A3 or B2. As before we can assume [k : Q]> 10^. We have 
Now, n — 4 and n ~ 2 for the types A3 and B2, respectively; if ^ 7^ /c, then 



2[k : Q]. Using this it is easy to check that if 6 ^ 0.1, then B{G/k) > PfPi/t in 



each of the possible cases. 

It remains to consider (iv). This is the most difficult case but the proof almost 
repeats the argument of [BPi Prop. 6.1(vi)]. 

With the notations of [BP], for [/ : Q] > 10^ we have 

[fc:Ql 



B{G/k) = Vt ■ ?,-<'')-<')hY\Vi/vl-''^f'^ 



5 

[fe:Q] 

247r5 



,1/2 0.02 / 55(4-^-^)/2 V'^'U 21(4-^-^) ^'■^^'^ 



s(s - 1) V2 • 33/2 • 7r(6-'^)/2 J \2i^-^) ■ 32 • 7r(5-^ 
• exp ((3 - <5 - s)Zi{s) -{4-S- ,s)(|- + (s - l)-i) 

+ (0.1-(C3 + C4)(s-I))a(0). 

Now let J = 0.01. Since 

552.99/2(2 . 33/2 . ^5/2)-i ^ 2.19, 212-99(23 . 32 . TT^)-! > 1.28, 
and exp((3 -S- s)Zi{s)) > 1 if s < 2 - (5, 

by choosing s > 1 sufficiently close to 1, we obtain that there is an absolute constant 
ce such that 

Vt ■ Z-<^'^-<''ih-\Vilvl-''^f'^ {j^) " ^' ^ Pr'(2?//fc)'^'2.19'^^«1.28'^=(')c6. 

The right-hand side is > Vl;°^{Vi/kY/'^ if [I : Q] is large enough, say, [I : Q] > di 
(and di > 10^). 

If [I : Q] < di, then [fc : Q] < and by (3) for all but finitely many fields k we have 
BiG/k)>VkVi/,>Vt-^'V^fl. 
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□ 

Remark. The proof provides explicit values of (5i, 82 for each of the types, however 
in many cases the bound for B{G/k) can be improved. This will require more careful 
argument and can be useful for particular applications. 



4. Proof of the theorem. The upper bound 

As before H denotes a connected semi-simple Lie group whose almost simple 
factors are all non-compact and have the same type different from Ai, G is an ab- 
solutely almost simple simply connected fc-group admissible in the sense that there 
exists a continuous surjective homomorphism G(fc (g)Q R)° H with a compact 
kernel. 

4.1. Counting number fields. For a (maximal) arithmetic subgroup F of iJ we 
have (see [23 



(1) ^iiH/T) > \B{Glk)Tk{G)T 
where k is the field of definition of F, 

G/fc is a fc-form from which F is induced fsee l2.2p : 



[fe:Q] 



Tfc(G) - 1; 

T — W_ fv > ^ will be considered later. 

veVf 



By Proposition 13.31 for all but finitely many number fields k 

where 61, 62 are the constants determined by the absolute type of G (which is the 

type of almost simple factors of H). 

So for large enough x, if^isiH/T) < x, then Vk < {x/ci)'^/^\ Vi/k < (a;/ci)i/*^ 
By Proposition 13 . 1 f ii) . the number of such fields k is at most 

and by Proposition 13.1( 1) . for each k the number of such extensions I is at most 

cVl^x/dp/^' < c{x/cif^'^^{x/cif^'^^ < a;"^ 
It follows that the number of all admissible pairs (fc, I) is bounded by 

^C2f3(x) + C3 

and, moreover, since fc 7^ Q implies [fc : Q] < clogP^, for all admissible k we have 
a{k) < C4 log a;. 
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4.2. Non-cocompact case. If F is non-cocompact, the degree of the field of def- 
inition of r is bounded. Indeed, the non-cocompactness of T implies that the 
corresponding algebraic group G is fc- isotropic, so G/ky is non-compact for every 
V V. It follows that the number of infinite places of k is equal to the number #5* 
of almost simple factors of _ff , so [fc : Q] < 2^S. 

Now in 14.11 we can consider only the number fields fc with [fc : Q] < 2#S' and 
the number fields I with [Z : Q] < 3[fc : Q] < 6^S. By Proposition 13 . If i) . for large 
enough x the number of admissible pairs (fc, I) is at most 

(in fact, here we could use a weaker result by W. M. Schmidt, Asterisque, 228(1995), 
189-195, who showed that the number of degree n extensions I of fc with I?;/^. < x 
is bounded by C{n)x^"+^^/*). 

4.3. Counting fc-forms. Given an admissible pair (fc, I) of number fields, there 
exists a unique quasi-split fc-form Q for which I is the splitting field (or a certain 
subfield of the sphtting field if G is of type and [Z : Q] = 3). So we have 
an upper bound for the number of quasi-split groups for which there can exist an 
inner form that defines an arithmetic subgroup of covolume less than x. We now 
fix a quasi-split fc-form G and estimate the number of admissible inner forms. Since 
every inner equivalence class of fc-forms contains a unique quasi-split form, this will 
give us a bound on the total number of admissible G/fc. 

By the assumption, Jltjev (fc) ^i^v) is isogenous to H x K (K is a compact 
Lie group), so the fct,-form of G is almost fixed at the infinite places of fc. More 
precisely, let Ch be the number of non-isomorphic almost simple factors of H. For 
each V G T4o(fc), G(fc«) is isomorphic to one of Ch non-compact (simply connected) 
groups or is compact, and the number of places v at which G(fc^) is non-compact 
Tih = ^S. This implies that the number of variants for G(fc^) at the infinite places 
of fc is bounded by 




< (c^a(fc))"'' < (log a;) 



((^) denotes the binomial coefficient). 

Let now w be a finite place of fc. The inner fc^j-forms of G correspond to the 
elements of the first Galois cohomology set H^(fc„, G), G is the adjoint group of G. 
The order of (fc„ , G) can be computed from the cohomological exact sequence 

Hi(fc„G) ^ Hi(fc„,G) ^ H2(fc„C), 

which corresponds to the universal fct,-covering sequence of groups 

1 -> G^ G^ 1. 

For a simply connected fci,-group G the first cohomology H^(fc„,G) is trivial by a 
theorem of Kneser |Knj . so 6 is injective. Furthermore, the group H^(fci,, C) can be 
identified with a subgroup of the Brauer group of ky and then explicitly computed 
using results from the local class field theory. We refer to [PRl Chapter 6] for details 
and explanations. As a corollary here we have that the number of inner fc^j-forms 
is bounded by in the notation of 12.71 (recall that n'^ ~ #C is the order of the 
center of G). 
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Let Ti C Vf{k) be a (finite) subset of the nonarchimcdean places of k such that 
G is not quasi-spht over ky for v G Ti. It follows from p., Prop. 2.10] that there 
exists a constant S > 0, which depends only on the absolute type of G, such that 
for every u G Ti, 

(2) fv>n-m^EeJ-'ev>qt 

{qv denotes the order of the residue field of k at v). 

Indeed, we can take 6 = log(2'"''n~'^) if the absolute type of G is not A2 and 
5 = log(22 • 3~^) = 0.415... for the type A2, and then check that S > and 
inequality ^ holds going through the case-by-case consideration in [BP|, Appendix 
C.2]. 

To a set T C Vf{k) we can assign an ideal It of Ok given by the product of 
prime ideals defining the places in T. Reversely, each squarefree ideal of Ok uniquely 
defines a subset T in Vf{k) corresponding to its prime decomposition. Note also 

that nusT 9f = Norm(XT)- 

Now for an arithmetic subgroup F induced from G we have 

fi{H/r) - ^BiG/k)niG)J^ > C7 n it 

veTi 

This implies that if fj.{H/T) < x, then Norm(lTi) = Il-ueTi 9" — Propo- 
sition [3?2jii) the number of variants for Ti is bounded by x*^", moreover, since for 
every w S V/, > 2, for every such a set Ti we have ^Ti < cio log a;. 

Now the Hasse principle implies that a fc-form of G is uniquely determined by 
(G(fci,))i,£y(fc) . The Hasse principle for semi-simple groups is valid due to the 
work of Kneser, Harder, Chernousov (cf. ^PR,. Chapter 6]). So the number of the 
admissible fc-forms is at most 

(logx)'=''x'=«n"i«^°s^ < x^'K 

4.4. Counting collections of parahorics. For a given large enough x we have 
defined a collection of G/k for which there exists a (centrally) fc-isogenous group 
G' which may give rise to the arithmetic subgroups T d H with fi{H/T) < x. The 
number of such fc-groups G is finite and can be bounded as in 14. 3i but still each 
G/k defines countably many maximal arithmetic subgroups. We shall now fix a 
group G/k and estimate the number of coherent collections of parahoric subgroups 
of G which can give rise to the maximal arithmetic subgroups with covolumes less 
than X. In the classical language, what we are going to do in this section is to count 
the number of admissible genera. 

We use again the local to global approach. Let us fix a central fc-isogeny i : G ^ 
G' with G' such that G'g projects onto H. Every maximal arithmetic subgroup F C 
G'g is associated to some coherent collection P — {Py)y^Y^ of parahoric subgroups 
of G (see [BPl Prop. 1.4]): 

(3) r = 7VG'(«(A)), A-G(fc) n [] Py. 

veVfik) 

The image of F in iJ is an arithmetic subgroup and every maximal arithmetic 
subgroup of H can be obtained as a projection of some such F. 

For almost all finite places v of k, G is quasi-split over ky and splits over an 
unramified extension of ky. Moreover, for almost all such v, Py is hyperspecial. 
Any two hyperspecial parahoric subgroups of G{ky) are conjugate under the action 
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of the adjoint group G(fc„) |T1 Sect. 2.5], so P is determined up to the action of 
G{Af) by the types of P„ at the remaining places. Using this wc shall now count 
the number of P's. 

Let as in 14.31 Ti denote the set of places of k for which G is not quasi-split. By 
the previous argument we have 

#Ti < cio logx, # (variants for Ti) < x"" (see lO)) . 

Let R denote the set of places for which G is quasi-split but is not split over an 
unramified extension of k^. For such places v € Vf^ 1^ = I (8)fc ky is a ramified 
extension of ky and so by the formula from [Pj Appendix], each of such places 
contributes to 2?;/^, a power of qy. Using again Proposition l3.2r ii) and the inequality 
"Di/k < x'^ from 14. 1[ we obtain 

#i? < Ci2 logs, ^(variants for R) < x'^'^^ . 

Finally, let T2 C Vf\{Ti U R) be the set of places for which Py is not hyperspecial. 
If w e T2, then by [B Prop. 2.10(iv)] 

ey>iqy + ir'q:^'+'. 
Similarly to ([2]) it implies 

/. > qt- 

By Proposition 13 . 2f ii) and the volume formula, 

#72 < ci4 log x, # (variants for T2) < x"^'' . 

Now for a given v Vf the number of the possible types of parahoric subgroups 
(parametrized by the subsets of the set of simple roots) is bounded by a constant 
Ct which depends only on the absolute type of G. We conclude that for a given G 
the number of P's, up to the action of G(A/), is at most 

cfTiUBUT,)^^^^^.^^^^ for Ti U i? U T2) < cl^^o+cl2+c,,)logx^c,+c^,+c,, ^ ^c,e _ 

4.5. Counting conjugacy classes. In this final step we give an upper bound 
for the number of conjugacy classes of arithmetic subgroups associated to a fixed 
group G'/fc and a given G(A/)-orbit of collections of parahoric subgroups P of a 
simply connected group G centrally fc-isogenous to G'. We are interested in the 
G(A;)-conjugacy classes of maximal subgroups associated to P which are indexed 
by the double cosets G(A;)\G(A)/GooP, where Goo = Il-ueVoo G;(fc„), Py is the 
stabilizer of Py in G(fc„) and P = IlDeV/ ^ compact open subgroup of G/ = 

n^eyj G(fc„) (see |BP[ Prop. 3.10]). The number c(P) of the double cosets is called 
the class number of G with respect to P. The argument is similar to the proof 
of Proposition 3.9 in [BPj except that we need to get an explicit upper bound for 
c(P)- 

Let w be a non-zero invariant exterior fc-form of top degree on G; such a form 
is unique up to multiplication by an element of k* and is called a Tamagawa form. 
We denote by \uj\ the Haar measure on the adele group G(A) determined by w. 
The natural embedding of k into A gives an embedding of G{k) in G(A) and it is 
well known that the image of G{k) is a lattice in G(A). By the product formula 
its covolume with respect to the measure |w| does not depend on the choice of the 

form w, thus the number rfe(G) := '^™^^''^^|u;|(G(fc)\G(A)) is correctly defined. 
It is called the Tamagawa number of G/k. By a theorem of T. Ono [Onj . rfc(G) is 
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bounded by a constant multiple of the order of the center of the simply connected 
covering group G multiplied by Tk{G). The Tamagawa number of a simply con- 
nected group is equal to 1 according to the Weil conjecture which has been proved 
completely for the groups over number fields due to the work of many people (see 
[Pi 3.3] for a short discussion). Therefore we have 

(4) |c^|(G(fc)\G(A)) = rfe(G)Df'°(^^/' < cirpf^^^^/' 

where ciy depends only on the absolute type of G. 

Coming back to the problem of bounding the class number c(P) , we recall that 
the double cosets G{k)\G{A)/GooP correspond bijectively to the orbits of Goo^* on 
G(fc)\G(A) which are open. Given an upper bound for |ti)|(G(fc)\G(A)), in order 
to give a bound for c(P) it is enough to obtain a uniform lower bound for the 
|w|-volumes of these orbits. The double cosets are represented by elements of G/, 
so it is sufhcient to consider the orbit of the image of a € Gj which is isomorphic 
to Ta\GooaPa'~^ , Fa = G(fc) n GoooPa"^. Let T'^ be the projection of Ta to Goo 
with respect to the decomposition G(A) — Goo x G/. As aPa~^ is a compact open 
subgroup of G/, T'^ is an arithmetic subgroup of Goo- We have 

|w|(ra\GooaPa-i) - |c^|oo^(r:.\Goo)|w|/(P), 

where |a;|oo, \^^\f denote the product measures on Goo, G/ corresponding to to. 

In order to estimate the factors in the right-hand side of the formula, for each 
V e V{k) we shall relate the measure |w| to the canonical measure \<jJqJ on G(fc^) 
defined in [Grl Sections 4, 11]. In particular, if G is simply connected the measure 
|wg„| coincides with the measure 7«w* which is used for the local computations in 
[P] : for V G Voo{k), \ujq \ is equal to the measure on G(fc^) defined as in 12.51 and 
for all but finitely many v, \uJq \ — \Lu\y. Let denote the ratio \uj^ which 
by the previous remark is equal to 1 for all but finitely many places v. Hence 

|w|(ra\GooaPa-i) =/Xoo(r:,\Goo) H I^gJ(^-)/ H 

veVf vev 

We now recall the main result of [BP] , which implies that covolumes of arithmetic 
subgroups of Goo with respect to the measure /i are bounded from below by a 
universal constant and thus fJ^ooi^'aXGoo) > ^J^o■ 

The crucial ingredient which allows us to carry out the required estimates is 
the product formula for 7„. It was obtained in [P| Theorem 1.6] for the simply 
connected groups and later extended by B. Gross to arbitrary reductive groups 
defined over number fields (see also [Ku| for the groups over global function fields) . 
Thus by |Gr[ Theorem 11.5] we have 

[fc:Q] 



n 7. = (2?.M'"¥M n 



.1 



vGV \i=l ^ ' / 

Finally, we shall make use of the following inequality: 
Claim. |c^gJ(P.) > = e{P,y\ 

The proof of this claim which is given below is quite technical but not conceptu- 
ally new, related questions were studied in detail and full generality in [Grj . |Ku| . 
The argument falls into several steps. 
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Let K ~ ky he a, nonarchimedean local field, O its ring of integers, G a simply 
connected semi-simple if-group, i : G G' a central i^T-isogeny (we actually need 
only the case G' = G) and let X = X{G) denote the Bruhat-Tits building of G/K. 

1. We shall assume first that the groups G and G' are quasi-split over K. Let 
X £ X he a. special vertex in X chosen as in [Gr, Sect. 4] (see also [P, 1.2]). The 
Bruhat-Tits theory assigns to G' / K and x £ -'^'(G) a smooth afhne group scheme 

G'° over O. Its generic fiber is isomorphic to G' /K and its special fiber g'^ is 
connected. Let = G^(0)(= G!J(0)), P'^ = G'°(Cl). Then (resp. P^) is an 
open compact subgroup of G{K) (resp. G'{K)), is the stabilizer of x in G{K) 
and P^ is contained in the stabilizer of x in G'{K) with finite index. Recall also 
that the measure |wg| (resp. |wg'|) corresponds to a differential ujq (resp. wg') of 
top degree on G (resp. G') over K which has good reduction (see [Gr, Sect. 4]). 
This brings us to the conditions of Proposition L2.5 of [Oe], which implies 

|c.g|(P.) - #G,(F,)g-d'-G, \iVoMPL) - ifG'l{Y,)q-^'^''' , 

{Fq denotes the residue field of K). 

Since G and G' arc isogenous, Gx and G^ are isogenous. Hence, dim G = 
diniG', and by Lang's theorem. #Ga;(Fg) = #G'j,(Fq). Thus we obtain IwGKPa;) = 

2. Let now C be a chamber of X which contains x and let O be a subset 
of C. Denote by Ic (resp. I'q) the Iwahori subgroup of G{K) (resp. G'{K)) 
corresponding to C. Note that by definition is the preimage in G'{K) of a Borel 

subgroup B of G^(Fg). Let Po (resp. P/j) be the parahoric subgroup of G{K) 
(resp. G'{K)) associated to il; so P^ = G_q^{0), P^ — ^%_{0) and any parahoric 
subgroup of G{K) is conjugate to some P^. The inclusion C C induces a group 

scheme homomorphism p^c '■ G'c ~* ^'o whose reduction maps the group G q 

—I —lO 

onto a Borel subgroup B of G q. Therefore we have 

[PL ■■ I'c] = [G o(F,) : b'] = [Go(F,) : B] = [Pn : Ic]. 

as G'q is isogenous to Gq, p' is isogenous to B and all the groups are connected. 
It follows that \ujg'\{.Pq,) = \^G\{Pn). 

3. We finally note that P^ C Pq (P^ denotes the stabilizer of il in G'{K)) and 

thus |ijJG'|(-Pn) ^ I^G'K^rz) — I^^gK^o), which imphes the desired inequahty in the 
quasi-split case. 

4. In order to extend this result to the general case we have to recall the definition 
of the canonical measure jwcl for the general G by pull-back from the quasi-split 
inner form (see [Grl p. 294]) and its interpretation in terms of the volume form vq 
associated to an Iwahori subgroup of G[K) described in |Gri pp. 294-295]. The 
latter allows us to apply the argument similar to step 1 to Iwahori subgroups Ic 
and I'q corresponding to a chamber C of X{G), proving jcjcK-fc) — I'^-'G' K^c)- 
the rest of the proof does not depend on the quasi-split assumption and the claim 
follows. 
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Let US collect together the results of this section. We obtain: 
^ |c.|(G(fc)\G(A))n.gv7. 

(5) < 1)=^ (f[ j^^^ MG)S{P). 

This formula can be viewed as an extension of the upper bound for the class number 
from [B Theorem 4.3]. 

We now bound the right-hand side of (P. By [HH |4?2] we have Vk < {x/ci)'^^^\ 
Vi/k < {x/ciy/^^ and [A: : Q] < clogPfe. By Q, Tk(G) < cn. From EH and lU 
it follows that if ijl{H/T) < x, then HijeV/ — ■'^'^^'^ ^'^^ some constant cis which 
depends only on the type of almost simple factors of H. Hence it follows from ([5]) 
that there exists a constant cig such that 

c(P) < x"'^. 

4.6. The upper bounds. It remains to combine the results of the previous sec- 
tions to get the upper bounds. Bv liTTl [i^ [131 

and constant B depends only on the type of almost simple factors of H. 

m^"(2;) < < x^\ 

constant B' depends on the type and the number of almost simple factors of H. 

5. Proof of the theorem. The lower bound 

5.1. Cocompact case. A theorem of Borel and Harder |BH| implies that a semi- 
simple group over a local field of characteristic contains cocompact arithmetic 
lattices. The method of |BHj actually proves the existence of such lattices defined 
over a given filed k, which satisfies a natural admissibility condition, for any isotypic 
semi-simple Lie group. So if H has ai real and a2 complex almost simple factors (all 
of the same type) and fc is a number field with > oi real and precisely 02 complex 
places, then H contains a cocompact arithmetic subgroup Fi defined over k. 

Let Fq be a maximal arithmetic subgroup of H which contains Fi . There exists 
an absolutely almost simple simply connected fc-group G and a principal arithmetic 
subgroup Ao of G such that Fq = A''//(0(Ao)). 

We assume x is large enough and estimate the number of principal arithmetic 
subgroups A C G(fc) which are associated to the coherent collections of parahoric 
subgroups of O-maximal types ([R], [CR| ) and such that /xs(Gs/A) < x. Then 
for F = iVj^(0(A)) we also have /X5(Gs/F) < x. Moreover, by Rohlfs' theorem 
each such F is a maximal arithmetic subgroup of H and all maximal arithmetic 
subgroups of H are obtained as the normalizers of the images of the principal 
arithmetic subgroups corresponding to O-maximal collections of parahorics. 

The condition of maximality for the type of a collection of parahoric subgroups 
P — {Pv)veVf is a local condition on the types of Py at each v G Vf, while O- 
maximality requires an additional global restriction which is needed to further 
narrow down the set of admissible collections of parahoric subgroups of maximal 
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types. We shall not give precise definitions here referring the reader to the above 
cited papers. What is important for our argument is that given Pq = {Po,v)veVf , a 
collection of parahoric subgroups of O-maximal type, for every vq e Vf there exists 
another O-maximal collection P — (P„)„gv7 such that for v ^ vq, Py = Po,i> and 
^ -fo,t)o • This is clearly true: for the groups of the absolute rank greater than 
one (which is our standing assumption) it is enough to consider the maximal types 
corresponding to single vertices of the affine Dynkin diagram and for such types 
O-maximality can be easily checked. 
We have 

M5(Gs/A) = pdi„.(G)/2(^^/^[..]^ 1. / j| (^^p-TT ) ^'^(G) £iP) 
= ciY[ e(P.)/e(Po,.) 

<ci[|e(P„), ci =Ms(Gs/Ao), 
veT 

where Py (resp. Po,v) is the closure of A (resp. Aq) in G{ky), v € Vf, T is a finite 
subset of the nonarchimedean places of k for which Py ^ Po,y; the constant ci 
depends on G/k and Aq but does not depend on the choice of A. 

If HugT ^i-Pv) < x/ci, then //s(Gs/A) < x. There exists a constant S determined 
by the absolute type of G such that for every w S V/ and every parahoric subgroup 
Py C G{ky), e{Py) < qf, (e.g., take 6 = dim(G)). This implies 

Hence Yly^^Qy < {x/ciY^^ is sufficient for /i5(G/A) < x. The number of variants 
for such sets T is controlled via Proposition I3.2r i) (note that the field k is fixed). 
We obtain that for large enough x there are at least 

C2{xlcif" > X^ 

variants for T, where the constant ^ > is determined by 6 and thus depends only 
on the absolute type of G. 

It remains to recall that for each T there exists a collection of parahoric subgroups 
P = {Py)yeVf such that Py = Po,y for v eVf\T, Py Po,« for t; G T and P has 
O-maximal type. Each such collection defines a maximal arithmetic subgroup of 
H of covolume less than x and subgroups corresponding to different T's are not 
conjugate. The number of maximal arithmetic subgroups obtained this way is at 
least with ^ > 0, a constant depending only on the absolute type of G. This 
proves the lower bound for m'^{x). 

5.2. Remark. Let us point out that all the maximal arithmetic subgroups con- 
structed in 15.11 are commensurable. It is also possible to construct different com- 
mensurability classes which contain arithmetic subgroups of covolumes less than x. 
This may enlarge the constant A in the asymptotic inequality but, as it follows 
from the first part of the proof and the conjecture on the number of isomorphism 
classes of fields with discriminant less than x, would hardly change the type of the 
asymptotic. 
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5.3. Non-cocompact case. Let now Fi be a non-uniform irreducible lattice in 
H which exists by the assumption of part B of the theorem, and let G be a cor- 
responding algebraic fc-group. Arithmetic subgroups of H which are induced from 
G(fc) will be all non-cocompact (they are all commensurable with Fi). To provide 
a lower bound for m^{x) it remains to repeat the argument of 15.11 for the group 
G. 

Note that in contrary to the cocompact case the existence of non-cocompact 
arithmetic subgroups in H is in general not guaranteed by the condition that H 
is isotypic (a counterexample was already mentioned in 12. 3p . Still the conditions 
under which such examples can be constructed are rather exceptional and in most 
of the cases isotypic groups contain both cocompact and non-cocompact arithmetic 
subgroups. 

The theorem is now proven. 

6. Corollaries, conjectures, remarks 

6.1. Corollary. There exists a constant Ci which depends only on the type of 
almost simple factors of H such that if A is a principal arithmetic subgroup of H 
and F ~ Nh{A) has covolume less than x, then [F : A] < x'-^^ . 

Proof. By BP) (see Sect. 12.7) for the notations and precise references): 

(1) [F : A] < • 2/if n^"('=)+^''^(')+'#^(I?,/I?{;^''^l y" ■ n #Se„ . 

Now, since ^{H/T) < x, the group F has to satisfy the conditions on the subgroups 
of covolume less than x obtained in the proof of the upper bound of Theorem 1 (in 
Theorem 1 only maximal arithmetic subgroups are considered but the proof of the 
upper bound applies without a change to arbitrary principal arithmetic subgroups 
and their normalizers thus providing a somewhat stronger result to which we appeal 
here). We have: 

■pj^m ^ p^^^ < ^c^^ < ^^log^ (Sect. HI]); 

#r < #ri < C3 logx (Sect. 1131); 

{v £ Vf, #Se„ 7^ 1} C Ti U i? U T2 as for the rest of v, Py is special, so 
#{w e Vf, #Se„ ^ 1} < #(Ti U i? U Tz) < C4 logx (Sect. gg). 

Also recall that #Se„ < r + 1, r is the absolute rank of G; hi < c'^'-'-'^^Vi < x""" (see 
e.g. proof of Prop. [3?3l) and a{l) < 3a{k) (as [I ■ k] < 3). Altogether these imply 
the proposition. □ 

6.2. For some particular cases the bound in CoroUarv 16.11 can be improved. Let 
us assume that the degrees of the fields of definition of the arithmetic subgroups 
are bounded: 

(2) [k:Q]< d, 

which is the case, for example, if we consider only non-uniform lattices in H . 

Assumption ([2|) implies that the number m of different prime ideals Vi, . . . Vm 
of Ok such that Norm('Pi . . . 7-"™) < a; is bounded by clog a;/ log log a;, c — c{d) 
(instead of the bound log x which we used for the general case) . Indeed, for fc = Q 
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it follows from the Prime Number Theorem, and the case of arbitrary k of bounded 
degree can be easily reduced to the rational case. 

Therefore assumption ^ implies that most of the terms in JT]) are 
< ci°s^/i°si°«^ with c = c{d). What remains is X>,/fc = Vi/vl'''^ (for type D^, 
r even) and hi (or hk HI — k). The former, in fact, appears in the formula as 
an upper bound for 2"^^ (see jBPl Sect. 5.5]), which again can be improved to 
^logs/iogiogx same argument. What remains is the class number. 

Going back to [BPi Sect. 5 and Prop. 0.12], we see that what occurs in the 
formula is not hi but the order of the group Cn{l), which consists of the elements 
of the class group C{1) whose orders divide n (as before n is a constant determined 
by the type of H). Instead of using the trivial bound ^Cn{l) < hi, let us keep it 
as it is. We now come to the following formula: 

(3) [F : A] < c'°s^/^°siogx_^(^^(^)^ ^ > niH/T). 

If n = p is a prime, let Pp{l) denote the p-rank of C{1). Then, clearly, ^Cp{l) < 
pp^^^\ and in general for n=p°' ...p^^, #C„(0 < p"^""^'^ . . .p^^"''''"^'^ So we 
are interested in the upper bounds for p-ranks of the class groups. 

Apparently, even though this and related questions were much studied, there are 
very few results beyond the celebrated Gauss' theorem which can be applied in our 
case. We have: 

(i) if : Q] = 2, then p2(0 < U - I (by Gauss); 

(a) if [fc : Q] = 2 and [I : k] ^ 2, then p2{l) < 2{ti+tk-l) (by [Corl Theorem 2]); 

where tk (resp. ti) denotes the number of primes ramified in k/Q (rcsp. l/k). 
From this we obtain 

(4) #C„(/) < n'='°«^/'°«'°s^, 

if n is a power of 2 and I is as in (i) or (m). 

Similar results for other n and other fields can be only conjectured: Even psi^k) 
for quadratic fields k seems to be out of reach with the currently available methods. 
Still estimates ([3]) and jl]) imply the following: 



6.3. Corollary. Let H be a simple Lie group of type A2q_i (a > 1), B^, C^, 

(r ^ 4), Ey, Eg, F4 or G2. There exists a constant C2 which depends only on the 
type of H such that if A is a non-cocompact principal arithmetic subgroup of H and 
F = Nh{A) has covolume less than x, then [F : A] < (7^°^ ^/ '°s log a; ^ 



Proof. Indeed, the assumption that H has one of the given types implies that 
n is a power of 2 (see the definition of n in Sect. 12. 7p . Since H is simple and 
the arithmetic subgroup is non-compact, its field of definition k is either Q or an 
imaginary quadratic extension of Q, depending on H being real or complex Lie 
group (see also Sect. 14. 2p . Finally, the type of H is not D4 implies [I : k] < 2. The 
corollary now follows from the discussion in 16.21 □ 

We expect similar estimates to be valid for the non-uniform lattices in other 
groups but we do not know how to prove it. 
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6.4. Remark. Concerning the general case, let us point out that if the degrees 
of the fields are a priori not bounded then we can not expect a log x/ log log a;- 
bound for the p-rank of the class group. An example of a sequence of fields ki 
for which ^2(^1) grows as logPfe^ was constructed by F. Hajir (On the growth of 
p-class groups in p-class field towers, J. Algebra 188 (1997), 256-271), the fields ki 
in Hajir's example form an infinite class field tower. This remark together with the 
previous estimates motivates the following question: 

Is the estimate in Corollary \6.1\ sharp, i.e. given a group H is there a con- 
stant C'o — Co{H) > such that there exists an infinite sequence of pairwise non- 
conjugate principal arithmetic subgroups Ai in H for which [F^ : A^] > ix{H /Ti)'^" , 
where F^ = Nni-Ai) and ^ is a Haar measure on H ? 

Corollaries 16.11 and 16.31 are important for [BLj where we study the growth rate 
of the number of irreducible lattices in semi-simple Lie groups. 

6.5. Remark. All along the line the groups of type Ai were excluded. The reason 
for this is that we can hardly hope to use the formula from Sect . 1 2 . 8l combined with 
an analogue of Proposition 13.31 for this case even to prove a finiteness result. Still 
one can follow another method, also due to Borel, and use geometric bounds for 
the index of a principal arithmetic subgroup in a maximal arithmetic. This indeed 
allows to establish the finiteness of the number of arithmetic subgroups of bounded 
covolume in SL(2,R)° x SL(2,C)'' [B]. Now the problem is that the quantitative 
bounds which can be obtained this way are only exponential. We suppose that the 
true bounds should be similar to the general case (and conjecturally polynomial), 
although we do not know how to prove this conjecture and leave it as an open 
problem: 

Find the growth rate of the number of maximal arithmetic subgroups for the semi- 
simple Lie groups whose almost simple factors have type Ai or obtain a better than 
exponential upper bound for the growth. 

6.6. Two conjectures were mentioned in the introduction: 

Conjecture 1. There exists an absolute constant B such that for large enough x 
the number of isomorphism classes of number fields with discriminants less than x 
is at most . 

Conjecture 2. Given a connected semi-simple Lie group H without almost simple 
factors of type Ai and compact factors, there exists a constant Bh > which 
depends only on the type of almost simple factors of H such that for large enough 
X the number of conjugacy classes of maximal irreducible arithmetic subgroups of 
H of covolumes less than x is at most x^" . 

We now prove: 

Proposition. Conjectures 1 and 2 are equivalent. 

Proof. '1 — > 2' follows directly from the proof of the upper bounds in Theorem 1. 
'2 — > 1'. Assume that Conjecture 2 is true but Conjecture 1 is false, i.e. to^(x) + 
TO^"(a;) < x^" for every x > xq, and for an arbitrary C there exists x > xo such 
that N{x) > x'-^ . We shall need some additional assumption on xq which will 
become clear later but could be imposed from the beginning. So let us fix C > 1 
and let x> x^he such that N{x) > x^ . 
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Let Nij{x) denote the number of extensions of Q of discriminant less than x 
which have precisely i real and j complex places. We have 

i—l,...,n 
j=l,...,m 

The condition that the discriminants of the fields are less than x implies by Minkow- 
ski's theorem that the degrees of the extensions are bounded by clogx for an 
absolute constant c, and so the number of summands is less than (clogx)^. By 
Dirichlet's box principle there exists a pair such that Nij (x) > x'~'' / (c log x)^ > 
x'~'~^ (this inequality requires (cloga:)^ < x which is true for large enough x and 
gives a first condition on xq). Let IC be the set of such number fields, #/C = 
Nij{x) > x^^^. Consider a simply connected semi-simple Lie group H which has i 
split real simple factors and j complex simple factors all of the same type. For each 
k € IC, let G/k be a simply connected, absolutely simple split group of the same 
absolute type as the simple factors of H and defined over k. Let P — {Pv)veVf 
be a coherent collection of parahoric subgroups of G all of which are hyperspecial 
(such a collection exists since G splits over fc), and let A be the principal arithmetic 
subgroup of H defined by P. We have: 

a) for 5 = Foo(fc), Gs^H; 

b) ti{H/A) - p^im(G)/2 ^^r^^ j^^p^) £ (P) by Prasad's formula. 

Using the orders of finite groups of Lie type the Euler product £{P) can be 
expressed as a product of the Dedekind zeta function of k and certain Dirichlet L- 
functions at the integers rrii + l, rrii are the Lie exponents of G (see [Pi Rem. 3.11]). 
Obvious inequalities i(s,x) < Ck{s) and Cfe(s) < C(s)''^'''^^ for s > 2, imply that 
there exists a constant ci which depends only on the type of simple factors of H 
and such that each zeta or L-function in the product is bounded from above by 
^[l-.Q]^ Since [fc : Q] < clog a;, we have £{P) < {c!^°^^Y . By definition of the set /C, 
k JC implies Vk < x. Therefore we obtain 

AH/ A) < :jdim(G)/2^clogx^^clogx^. ^ ^5^ 

where 5 is > 1 and depends only on the type of simple factors of H. The latter 
inequality may require that x is larger than certain value which depends on the 
type of simple factors of H and gives us the second condition on xq. Clearly, both 
conditions do not depend on C and so could be imposed from the beginning. 

For each fc e /C we have at least one maximal arithmetic subgroup of H of 
covolume less then x*. Now if we take C SBh + 1 we arrive to a contradiction 
with Conjecture 2 for H and x^ > xq. □ 

Let us remark that in the proof Conjecture 2 is used only for non-cocompact 
arithmetic subgroups of semi-simple groups H which have simple factors of a fixed 
type, it then implies Conjecture 1 which in turn implies Conjecture 2 in the whole 
generality. It is possible to specify further the relation between two conjectures but 
we shall not go into details. What we would like to emphasize is that our result 
provides a new geometric interpretation for a classical number theoretic problem. 
An optimistic expectation would be that study of the distributions of lattices in 
semi-simple Lie groups can give a new insight on the number fields and their dis- 
criminants. 
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Appendix 
by J. Ellenberg and A. Venkatesh 

A.l. Let N{X) denote the number of isomorphism classes of nmnber fields with 
discriminant less than X . 

Theorem. For every e > there is a constant C(e) such that logN(X) < 
C(e)(logA)i+% for every X>2. 

In fact we prove the more precise upper bound that 

\ogN{X) < C6logAexp(C7x/loglogX) 

for absolute constants Cq,C-j. 

This theorem (almost) follows from [EV[ Theorem 1.1], the only point being to 
control the dependence of implicit constants on the degree of the number field. 

We refer to [EV| for further information and for some motivational comments 
about the method. In the proof Ci, C2, . . . will denote certain absolute constants. 

A. 2. Let K be an extension of Q of degree d > 200. Denote by 'S{K) the set of 
embeddings of K into C = d), and by S(i^) a set of representatives for 

T,{K) modulo complex conjugation (in the notations of the paper T,{K) = VodK)). 
We regard the ring of integers Ok as a lattice in K(^qM. = Y\cre^{K) ^<r- endow 
the real vector space K (g)Q R with the supremum norm, i.e. |l(X(j)|j = sup^. 
Here | • | denotes the standard absolute value on C. In particular, we obtain a "norm" 
on Ok by restriction. Explicitly, for z e Ok, we have ||2:|| = supg.gj^(^-) |o'(z)|. 
We denote by Md(Z) (resp. Mrf(Q)) the algebra of d by d matrices over Z (resp. 

Q). 

By the "trace form" we mean the pairing {x,y) Tr^/Q(2:y). It is a symmetric 
nondegenerate Q-bilinear pairing on K^. 

Let s be a positive integer which we shall specify later. We denote by 
y = {yi,y2, ■ ■ ■ ,ys) an ordered s-tuple of elements of Ok and write ||y|| :— 
max(||yi||, . . . , \\ys\\)- For y = (yi, ...,ys)£0%^ and ^ > 1, we shall set 

S{1) = {(fci, . . . , fc,) e : fci + . . . + fc, < fci, . . . , fc, > 0}, 

^(y, = iVi'vl' . . . y^ : (fci, . . . , fc,) e S(l)} c Ok. 

If S" is a subset of S{1) we denote by S'(y) the set {y^j/a'' ■ ■ ■y'l" ■ {^i, ■ ■ ■ , kg) € S.} 

A. 3. Lemma. Let S be a subset of S{1) such that S'(y) spans a Q-linear subspace 
of K with dimension strictly greater than d/2. Let S + S be the set of sums of two 
elements of S . Then {S + <S')(y) spans K over Q. 

Proof, (cf. |EV[ Lemma 2.1].) Suppose that there existed z E K which was per- 
pendicular, w.r.t. the trace form, to the Q-span of {S + S){y). Since (5 + S')(y) 
consists precisely of all products a(3, with a,/3 € ^(y), it follows that 

(5) TrK/Q(za/3) = 0, (a,/5e5(y)). 

Call W C K the Q-linear span of S{y). Then ([5]) implies that zW is perpendicular 
to W w.r.t. the trace form, contradicting dim(iy) > d/2. □ 
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A. 4. Lemma. Let C C Ok be a finite subset containing 1 and generating K 
as a field over Q. Let zi, Z2, . . . , Zd be a Q-linear basis for K. For each u S 
C, let M{u) = (Tr^/Q(u2:,z,))^^^^^.<^ G Md(Q). Then the Q-subalgebra of Md{Q) 

generated by M{u)M{l)~^ , as u ranges overC, is isomorphic to K. 

Proof, (cf. [EV|, Lemma 2.2].) In fact, M{u)M{l)^^ gives the matrix of "multipli- 
cation by M," in the basis {zi\. □ 

A. 5. Lemma. There is an absolute constant Ci G K. such that, for any K as 
above, there exists a basis 71, 72, • ■ ■ , 7d for Ok over Z such that 

d 

(6) ||7,|| < Il7,+i||, nil^'^ll ^ T^K^^i^ ll^^ll ^ < d). 

1=1 

{T>K denotes the absolute value of the discriminant of K.) 

Proof. This is reduction theory (cf. jEVl Prop. 2.5]). The final statement of (H]) 
follows from the preceding statements, in view of the fact that |]7j|] > 1 for each 
j- □ 



A. 6. Let r, I be integers such that d/2 < r < \S{1)\ = 



fl+s 



Lemma. Suppose W <Z K is a (J-linear subspace of dimension r, and let S C S{1) 
be a subset of size r. Then there exists y — [yi,y2, ■ . .ys) G such that the 
elements of S{y) are <Q-linearly independent. 



Proof. This is precisely |EV[ Lemma 2.3]. □ 

A. 7. Lemma. Let A = Z71 + Z72 + • • • + 'Zjr and let S C S{1) be a subset of 
size r. Then there is y = (2/1,2/2, • ■ ■ ,ys) G A* such that the elements of S{y) are 
linearly independent over Q, and \\y\\ < r'^l{Cfv][^)^' . 

Proof. Considering A" as a Z-module of rank rs, the proof of |EV1 Lemma 2.3] 
shows that there is a polynomial F of degree at most rl in the rs variables so that 
the elements of S{y) are linearly independent over Q whenever F{y) ^ 0. Lemma 
2.4 of |EV| then shows that we can choose such a y whose coefficients are at most 
(1/2) (r/ + 1) < rl. It follows that 

U\\<rH{Ctv'^^)^r 
for i = 1,2, . . .s. □ 

A. 8. Lemma. The number of number fields with degree d > 200 and discriminant 
of absolute value at most X is at most 

( C*3 (^) ^ ^-^P ^ ^4 V^ogd) cxp ( C5 v^IogT?) 
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Proof. Fix once and for all a total ordering of S{21). We denote the order relation 
as {ki, . . . ,ks) ^ {k[, . . . , k'g). Choose S C S{1) of cardinality r as above. 

Let K have degree d over Q and satisfy Vk < X. Chose y as in Lemma [A. 71 
By Lemma [A.3[ S{2l){y) spans K over Q. It follows that there exists a subset 
n C S{21) of size d such that {21, . . . , 2^} := {yi^V2' ■ ■ - V^s' ■ (^i, ^2, ■ • ■ , fcs) e n} 
forms a Q-basis for K, and such that the ordering 21, . . . , 2^ conforms with the 
specified ordering on 11 C S'(2^). 

We apply Lemma lA.41 to {zi,...,Zd} and C = {l,yi,y2, ■ ■ ■ ,ys)- Then each 
product uZiZj (u G C,l < i,j < d) is contained in 5(4/ + 1). 

Put A = {TTii/qiVi^yt ■ ■ •y^))(fcl,fc2,...fe,)eS(4/+l)• For each K, the collection of 
matrices M{u) is determined by A and H. Since |Tr/f/Q(z)| < d||y||'*'+^ for any 
2 e 5'(y, 4; + 1), the number of possibilities for A is at most (d||y||^'+^)l-^('"+^)l ; 
since H is a subset of |S'(2Z)|, the number of possibilities for H is at most 2l'^*^^'^l. 

Lemma lA.4l now yields that the number of possibilities for the isomorphism class 
of K is at most 2l'5(20l(d||y||4'+i)|S'(4/+i)|^ gy q^j. bound on ||y|| we now have that 
the number of possibilities for K is at most 

(7) 2l^(2/)|(^(^2;(pdpV2)^)4i + l)|S(4/+l)|^ 

Note that |5'(4; + 1)| = C+t'^^). 

Now, just as in the paragraph following (2.6) of [EVI, we choose s to be the 
greatest integer less than y/\ogd and / to be the least integer greater than (ds!)^/^. 
Note that / < exp(C2\/Iogd). Now \S{1)\ = (*^') is at least d, so we may choose r 
between d/2 and 3d/ A. In particular, r^l < d^. Also, {''^^g^^) is at most 10^ d and 
15(201 = < 6'd. Finally, s < 2^/Eid. 

Substituting these values into ([7]) we get that the number of possible K is at 
most 

2 ^ ° ( d ( d'^ ( C'' X ^ ) "'^P ^ ^^''"^ 
which is in turn at most 

( C3 (^j'^'^^Pi^'^ \/log d) cxp ( C5 VTogU) 

□ 

A. 9. Proposition. There are absolute constants C'e^Cj with 
logN{X) < Ce log X exp(C7 Vlog log X) . 



Proof. By Minkowski's discriminant bound, there is an absolute constant Cg > 1 
such that Vk > Cg^"^' for any extension K/Q; so we may take d to be bounded by 
a constant multiple of logX. From Lemma [A. 81 it now follows that the logarithm 
of the number of extensions K/Q with Vk < X and [K : Q] > 200 is bounded by 
Cg logX exp(C7Vlog logX). Trivial bounds suffice to show that the number of K 
with Vk < X and [K : Q] < 200 is < CgX^oo. □ 
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